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THE 'NO CROSSING CONSTRAINT' IN 
AUTOSEGMENTAL PHONOLOGY* 



John Coleman and John Local 
University of York 



1 Introduction 



Autosegmental Phonology is a theory of phonological representa- 
tion which employs graphs rather than strings as its central data 
structure (van der Hulst and Smith 1982). Phonological processes 
such as assimilation, harmony etc. are given derivational accounts 
similar to those employed in string-based approaches to phonology. 
But in line with the trend towards declarative formalisms in lin- 
guistic theory, Autosegmenta! representations and derivations are 
sanctioned not by explicitly ordered grammar rules, but by general 
'principles^ tempered by 'constraints*, together with some language- 
specific rules. Well-formedness of an Autosegmental representation 
and its deprivation are assessed by their adherence to and satisfaction 
In. of these ^principles', 'constraints' and rules. In this paper we shall 
consider the principal 'constraint' of Autosegmental Phonology, the 

so-called 'No Crossing Constraint' (Hammond 1988), and show that 

O 
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U does not. in fact, constrain the class of well-formed Autosegmental 
representations. (See section 2 for a definition of the N.C.C.) 

Wc are not alone in examining the basU of the No Crossing Con- 
straint. Sagey (1988), for instance, examines two interpretations of 
the diagrams used in Autosegmental Phonology, and shows that the 
No Crossing Constraint follows as a necessary consequence of one of 
these interpretations. She concludes that the ill-formed ness of Au- 
tosegmental representations with crossing association Imes derives 
from extralinguUtir knowledge about two timing relations, 'prece- 
dence' and 'overlap'. 

In this paper, we consider Autosegmental Phonology as a theory 
of grammar for a particular family of graphical languages (sets of 
graphs yielded by graph-grammar derivations). We are careful to 
distinguish the syntax of these languages (i.e. the form of phono- 
logical representations) from their semantics, that is, from possible 
tnurpretattons of those representations. The fact that the Nj Cross- 
ing Constraint can be derived from a particular interpretation of 
Autosegmental representations suggests that Sagey's hypothesis in- 
volves phenomena that are not strictly speaking extralinguistic, but 
rather 'extrasyntactic', i.e. semantic in the terms just defined. 

As part of our work in constructing computational implementa- 
tions of nonlinear phonology in the field of speech synthesis we have 
independently duplicated Sagey's result, and have also developed 
the stronger syntactic argument that the No Crossing Constraint 
(N C C ) is not a constraint at all, strictly speaking, smce it does 
not restrict the class of well-formed phonological representations. 
The core of our argument can be briefly sketched as follows: 

A distinction must be drawn between Autosegmental phonolog- 
ical reprecentations, and diagrams of those Autosegmental phono- 
logical representations. Diagrams are not linguistic objects, but pic- 
tures of linguistic objects, and may have properties such as perspec- 
tive, colour etc. which are of no relevance to linguistic theory. The 
N C C is a constraint on diagrams, not on Autosegmental represen- 
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tations. When the conditions by which the N.C.C. restricts the class 
of diagrams are examined and linguistically irrelevant factors such 
as width or straightness of lines are removed, it is apparent that 
the intention of the N.C.C. is to enforce the following planariiy con- 
straint: Autosegmental representations are planar graphs. Thus, rhe 
planariiy constraint is the defining distinction between the two vari- 
eties of Autosegmenta! Phonology, planar and nonplanar (i.e. multi- 
planar}. 

In planar Autosegmental Phonology the No Crossing Constraint 
has no place in linguistic theory, since it is universally the defining 
characteristic of planar graphs. In nonplanar Autosegmental Phonol- 
ogy the N.C.C. is unrestrictive, because all graphs can be drawn as 
3-D diagrams with no lines crossing. 

We consider our syntactic argument to be stronger than Sagey's 
semantic argument, since it is not dependent on a particular theory of 
the interpretation of pitonological representations, but follows from 
general principles of graph theory alone. 

The rest of this paper is set out as follows. In section 2 we con- 
sider the syntax and semantics of Autosegmental representations and 
we introduce a few important basic definitions and principles of graph 
theory. In section 3 we consider the veracity of the claim that the No 
Crossing Constraint restricts the class of representations in planar 
and nonplanar Autosegmental Phonology, and we examine the belief 
of some proponents of 3-D Autosegmental Phonology that the ne- 
cessity of nonplanar representations has already been demonstrated. 
Finally, in section 4 we present some data exemplifying a number of 
interacting harmonies in Guyanese English that are amenable only 
to nonplanar representation. 
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2 Autosegmental Phonology and Graph Theory 

We begin by considering the syntax and semantics of Autosegmental 
phonological representations, introducing definitions of the terminol- 
ogy which we employ in our subsequent argument. Initially, we must 
be careful to distinguish Autosegmental representations (A.P.R.s), 
which are linguistic objects, from both diagrams (which are p'ctorial 
objects) and graphs (which are mathematical objects). 

Let us first consider the question *What are A.P.R.s?' A naive 
answer to this question is that they are diagrams i.e. pictures in 
journals, etc. This first hypothesis can easily be dismissed. Being 
pictorial objects, diagrams are necessarily fiat. However, diagrams 
may have properties, such as perspective, that .'^re not shared by 
phonological representations. For instance, it is possible to portray a 
two-dimensional object on a flat surface but with a three-dimensional 
perspective, e.g. by drawing a circle in 3-space as an ellipse in the 
plane of the paper. (We shall refer to perspectiveless diagrams Jis 
2-D diagrams, and to diagrams with three-dimensional perspective 
as 3-D diagrams.) Therefore, diagrams in journals are not in them- 
selves Autosegmental representations, but pictures of Autosegmental 
representations. What then, are Autosegmental representations? 

A more sophisticated hypothesis, which does not fall prey to the 
immediate problems of the naive hypothesis, is *a phonological repre- 
sentation is a mathematical object that has precisely the 'important' 
diagrammatic properties that phonological diagrams have.' But this 
hypothesis begs the question as to which diagrammatic properties 
are 'important', and which are not. The resolution of this question 
is fundamental to this paper. 

In Autosegmental Phonology, a phonological representation con- 
sists of a number of phonological objects (segments, autosegments 
and timing slots) and a two-place relation, called association (A), 
over those objects. In addition, the phonological objects in an Au- 
tosegmental representation are partitioned into a number of v/ell- 
ordered sets, called iters. 
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In Autosegmental dtagrams\ phonological objects are represent- 
ed by alphabetic symbols, features or vectors of features, and the 
association relation by straight lines c:onnecting each pair of objects 
that is in the association relation. Tiers are portrayed in Autoseg- 
mental diagrams by horizontal sequences of objects separated by 
spaces. The No Crossing Constraint is the statement that in a well- 
formed Autosegmental diagram, lines of association may not cross. 

We shall not consider what A.P.R.s denote. A large number of 
views concerning this question have been advanced over the years, 
and it seems unlikely to us that agreement will ever be reached. 

Despite the ongoing debate about the semantics of A.RR.s, it is 
possible to demonstrate our claims concerning the nonrestrictiveness 
of the No Crossing Constraint from consideration of the syntax (i.e. 
form) of A.RR.s alone. In order to do this, we first set out some 
elementary definitions and theorems of graph theory. 

In mathematics, a collection of objects and a two-place relation 
defined over those objects (often with the explicit inclusion of end- 
point maps tti and 7r2, though these are usually omitted if multiple 
arcs are not permitted, cf. Rosen 1977) is called a graph. 

Formally, a graph G is a tuple (K, E), (optionally with the addi- 
tion of endpoint maps tti, tto) where V is any set of objects, called 
vertices in graph theory, and E a set of pairs of vertices, called edges. 

The term 'vertex' is a general mathematical tenn for primitive 
objects in whate^ er domain is being modelled, and the term *edge* 
is a mathematical term for each pair of objects in a relation. The 
degree of a vertex is the number of edges of which that vertex is a 
member. 

The definition of a graph and the terminology of graph theory are 
completely independent of any particulai- drawing conventions that 

* Figures (2) and (3) are typical Autosegmcntai diajfrains. 
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may be used io represent % graph diagnunatically. Graphs are ab* 
stratt mathematical entities with no unique visible manifestation. In 
particuLir 'graph* is not synonymous with 'diagram', 'vertex' is not 
synonymous with *point' and *edge' is not synonymout with 'line'. 
We must thus be careful to distinguish graphs from their various 
possible diagrammatic instantiations. Vertices can be any type of 
object whatsoever, edges are simply pairs of vertices, and graphs are 
simply pairs of sets of vertices and edges. 

A bipartite graph is one in which the set of vertices can be par- 
titioned into two disjoint subsets Ni and N^, such that the set of 
edges is ^, subset of Nx x Since in Autosegmental Phonoloa^y the 
association relation holds only over objects on separate tiers (i.e. an 
object may not be associated with any other object on the same tier), 
the existence of tiers in Autosegmental Phonology ensures that its 
graphs are bipartite. For instance, Ni might be the set of timing 
slots, and N2 the set of melody segments. 

Graphs in which the set of nodes can likewise be divided into n 
disjoint subsets are called n-partite graphs. An Autosegmental rep- 
resentation with an anchor tier and m melody tiers b thus maxtmally 
an (m -f l)-partite graph, though it might, depending on what con- 
ditions are imposed on the association relation, be mxntmallff merely 
a bipartite graph. This is the case if melody units can only be As- 
sociated to anchor units, and not to each other. Pulley blank (1986: 
14) advances this condition. It \a also the case if the theory of tier 
organbation proposed by Clements (1985), in which each segment 
b a tree of melody-units, ms^kes Autosegmental representations at 
most bipartite (since all trees are bipartite graphs). In multi-tier 
2-D Autosegmental diagrams, association lines do not usually 'cross' 
tiers except at a node. The graphs denoted by these digrams are 
abo (at most) bipartite. Since m-partite graphs where m > 2 are 
therefore prohibited in one way or another from occuring in the sev- 
eral varieties of Autosegmental Phonology, Autosegmental diagrams 
denote (amongst other things) bipartite graphs. 

A complete bipartite graph of the form /fi.^ b called a star 
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graph. Such a graph has one node (the root) linked to each of the 
others (the leaves). 

A Circuit graph is a connected graph in which every node is of 
degree two. We define a chain to be a circuit graph with one arc 
removed. In a chain, every node is linked two two others except for 
two end-nodes, which are of degree one. 

An Auiosegmenial Phonological Representation (A,P.R.) is a 
triple (C.L,<). where C is a graph (O.A.r^u^^) of the associa- 
tiun relation, O is the set of phonological objects, L a partition of 
O, A a subset of L' x U where and U are members of L, t 
JTi and jTo maps from A io O which pick out the endpoints of each 
association line, and -< a total order on each L". 

In his ^Excursus On Formaiism\ Goldsmith (1976: 28) defines an 
Autosegmental phonological representation as z set of sequences V 
of objects aj (each of which is a tier, which Goldsmith calk Mevels*), 
together with an ordered sequence A of pairs of objects whose first 
and second members are drawn from disjoint tiers. Apart from the 
total ordering of elements in the association relation A, the charac- 
terisation of Autosegmental phonological representation.^ which we 
presented in the preceding paragraph Ls identical to Goldsmith's. 

Our first line of attack on the N.C.C. is to show that it follows 
directly from Goldsmith's er^plicit total ordering of A. 

Let < be the total ordering on ^4, let {(a, 6). (c, (i)} C A and 
let {a,c} and [b,d) be in disjoint tiers. Goldsmith states (1976: 
28) 'A in a sense organises the other levels' (i.e. the endpoints of .4). 
Although it b not completely clear what he means by this statement, 
we claim that (a, h) < (c,d) a < c and b <d. For if this is not so, 
the total ordering on A serves no purpose and should be dispensed 
with. 

Theorem 1 The N.C.C. follows from the total ordering of A. 
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Proof 1 // 'lines cross' (i.e, if a •< c butd ^ b) then ncxikcr (a, 6) < 
(c,d) nor (c,d) < (Cfb), in which case < is not total and A is not 
well- defined, A is only well-defined if lines do not cross, or m other 
words, if the N.C.C. holds. □ 

But if the N.C.C. can be derived so trivially from mathematical 
properties of Autosegmentai representations, it is not a linguistic 
constraint. 

However, since the total ordering of association lines is an unde- 
fended stipulation of Goldsmith's, we shall proceed in the argument 
which follows in the belief that the N.C.C. is not vacuous, therefore 
abandoning the stipulation that A b totally ordered. 

Since all Autosegmentai phonological representations are graphs 
on which some further restrictions have been placed, all of the uni- 
versal properties of graphs hold of Autosegmentai phonological rep* 
resentations, together with some special properties. Autosegmentai 
representations are a special kind of graph, but they are also subject 
to all the universal properties of graphs. 

Our formal characterisation of A.P.R.s d»ffers from Goldsmith^s 
(1975: 88) attempt at formalisation only in the ordering o.* A. Our 
characterisation correctly captures all the necessary structural prop- 
2rties of Autosegmentai representations, (division into tiers, well- 
ordering of tiers, adjacency and locality of neighbouring elements 
within a tier, the association relation), but Goldsmith's attempt to 
derive the N.C.C. from preservation of connected subsequences of 
segments under inversion of the association relation faib to work in 
a number of elementary cases, as he admits in two footnotes (Gold- 
smith 1976: 55, notes 5 and 6). 

Having established that Autosegmentai representations are gra- 
phs (a kind of formal object), we shall consider the relationship 
between the two kinds of Autosegmentai diagrams (2-D and 3-D), 
and two kinds of graphs, planar graphs and Euclidean (nonplanar) 
graphs 



176 



THE *N0 CROSSING^ CONSTRAINT 



2.1 P'anarity 

A Jordan curve in the plane is a continuous curve which does not 
intersect itself. A graph G can be embedded ir the plane if it is 
isomorphic to a graph drawn in the plane with points representing 
the vertices of G and Jordan curves representing edges in such a way 
that there are no crossings. A ^^osstng is said to occur if either 

1. the Jordan curves corresponding to two edges intersect at a 
point which corresponds to no vertex, or 

2. the Jordan curve corresponding to an edge passes through a 
point which corresponds to a vertex which iS not one of the 
two vertices which form that edge. 

A planar graph is a graph which can be embedded in a plane 
surface. 

A Eucltdean graph is a graph which can be embedded in Eu- 
clidean space, that is, normal, three-dimensional space. All planar 
graphs are Euclidean, but not all Euclidean graphs are planar. Thai 
is, there are some Euclidean graphs which cannot be embedded in 
the plane. 

The two kinds of graphs and diagrams we are considering are 
expressed in the following table: 



1 Graphs: 


Planar graphs C Euclidecin graphs 


1 Diagrams: 


2-D diagrams C 3-D diagrams 



We have singled out the planar/Euclidean distinction for partic- 
ular consideration, since it might be thought that there is a simple 
one-to-one relation between planar graphs and 2-D diagrams, and 
Euclidean graphs and 3-D diagrams. We shall demonstrate that this 
is not the case, and that this mistaken view underlies a number of 
problems with the N.C.C. 
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By definition, every planar graph can be drawn in the plane of 
the paper as a flat or perspectiveless network of points and non- 
crossing lines (a 2-D diagram); and every flat networl^ of points and 
noncrossing lines represents a planar graph. 

By definition, every 3-D network of points and noncrossing lines 
represents a EucHdean graph. We now show that the reverse case 
also holds. 

Theorem 2 Every graph can be embedded tn S-D space. 

Proof 2 We shall give an expltcxt construction for the embedding 
Firstly, place the vertices of the graph at distinct points along an axis 
Secondly, choose distinct planes (or ^paddles*) through this axis, one 
for each edge m the graph. (This can always be done since there are 
only finitely many edges.) Finally, embed the edges tn the space as 
follows: for each edge joining two distinct vertices, draw a Jordan 
curve connecting those two vertices on its own *paddle*. (We assume 
there are no edges joining a vertex to itself.) Since the planes or 
'paddles* intersect only along the common axis along which ail the 
vertices lie, none of the Jordan curves corresponding to the edges of 
the graph cross. □ 

Theorem 3 Every graph G can be drawn in a S D diagram as a 
network of points and (m perspective) noncrossing lines. 

Proof 3 Embed G in 3-D space. Draw G tn perspective. □ 

The fact that in Autosegmental rcprea-ntatiops, the set of vertices 
is partitioned into tiers, each of which is totally ordered, does not 
affect the validity of these Theorems. The single axis of vertices 
required for the construction used in the proof of Theorem 2 may be 
partitioned into subsets of well-ordered objects without abetting the 
result. 
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2.2 Pnddle^wbcH'I Autotiegmentd^ r<*prr$rriidtioaji 

PulleybUnk (198f> 12 14) considers limitatsons on the AJUKKUitvn 
relation. He argues that if the obj«:t3 in every tier may only Ur 
assoctatrd with the objects (*$tols*} in a distingutshcd ('skeletal*) tier, 
and not to the objects in any other tier, the theory which results is 
•considerably more restrictue*. The graphs yielded by Putleybbuk's 
proposed restriction have come to be known as *paddle-wheer graphs 
(Archangeli 198S. 337] since they consist of a $et of planar graphs 
which intersect along a shared tier, the skeleton (cf. 3 and \4 below) 
Since Antosegmental representations are graphs, Pulleyblank*s claim 
must mean that versions of Autosegmental phonology whsch allow 
only 'paddle-wheel* graphs are 'considerably more re9tn<.tive' than 
theories which allow general graphs. Yet Theorem 2 shows that thij* 
is not correct. For Pulleyblanfc's claim to hold, there must also be 
restrictions on the composition of each tier other than linear ordering 
{in other words, r^^strictions on the ^^^fcO in each tier), and on the 
$tra\ghtnes5 of association lines. 

A number of Autosegmental phonologtsts (Clements and Keyser 
1983 11, Prince 198^. 235, Clements 198fi, Pulleyblank 1986 H) 
who subscribe to the 'paddle-wheel* theory claim that timing rela- 
tions between Autosegments are dependent on the ordenng of objects 
in the skeleton. In this case, the maximally parstmonious account 
is one in which autosegmental tiers are not explicitly ordered,* If 
only elements on the skeletal tier are ordered, then the N C ^ has 
no force since 

a b b a 

V - ! I 

/\ I I 

C Y C V 

^Kaye (198S 289.301 Z04) cructaJly r«qutrc« nomskeletaJ tien to b« un 
ordered, u does LowenstAmm and Kaye ( l9St>). althoush this totter p4{>ef expltc 
lily deni» that phonology la three dinurnstonal. defpite acceptint the pnn«.iL;in 
of Auto5e|cmentai phonology 



179 



ERIC 



12 



YORK PAPERS IN LINGUISTICS 14 




Figure 1: Two embeddings of a planar graph. 

where C and V are on the skeletal tier and the tier {a, 6} is unordered. 

The need for association lines to straight for the N.C.O. to 
work can be demonstrated as follows. Consider the graph. 

({^l,^2,Xi,X2},{(ei,X2),(i2,2:i)}) 

with partition into tiers Ti = {ti,t^}^ T2 = {xijXo} and the order 
tl -< t^t < ^2 (la). If the N.C.C. requires association lines to be 
straight, then this Autosegmental representation cannot be drawn 
without crossing lines (la), and it would thus be excluded by the 
N.C.C. But if there is no such restriction on the straightness of as- 
sociation lines, this Autosegmental representation can be portrayed 
without crossing lines (lb), and thus the N.C.C. does not prohibit 
this A.P.R. 

This demonstrates that the No Crossing Constraint is a con- 
dition on pictures, not phonological representations, since straight- 
ness of lines is a property of pictures, not linguistic representations. 
The straightness of association lines is conventional rather than t'or- 
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mal. it has never been explicitly defended in Autosegmental Phonol- 
ogy, it does not follow from other principles of the theory, and it 
is sometimes abandoned when it is convenient to do so (sec for ex- 
ample McCarthy (1979/1982: 140), Archangeli (1985: 345), Prince 
(1987- 501), Pulleyblank (1988: 256,259), Hayes (1989: 300)). If 
the lines denoting the association relation ne<?d not be straight, then 
the N.C.C. will sometimes necessarily hold and at other times only 
contingently hold. The cases in which the N.C.C. contingently holds 
are those like (l), in which if the lines need not bo straight, the 
N.C.C. can be circumvented. In such cases, the N.C.C. is nonre- 
strictive, and therefore cannot be linguistically relevant. However, 
in the cases in which the N.C.C. n«c«an/y holds, it is indeed re- 
strictive, for it limits the class of Au^osegmental representations to 
pUnar graphs. In these cases adoption of the N.C.C. is equivalent to 
support for the l.ypothesis that Autosegmental representations are 
planar graphs. 

Since the straightness of association lines is a property of Au- 
tosegmental diagrams, and not Autosegmental representations, Pul- 
leyblank's position can only be maintained if there are constraints 
on tier composition which would diminish the force of our criticism. 
No such constrr»»nts have yet been established, although there are 
several possibilities: 

1 Each tier bears a bundle of features, each of which cannot occur 
on any other tier. 

2. Each tier bears a single phonological feature. 

3. Each tier bears all of the segmental structure dominated by a 
single node of the Universal segment tree. (Clements 1985) 

4. Each ti.-r represents a morpheme. (McCarthy 1979/1982, Halle 
and \ iTgiiaud 1980) 

The first po:>ition cannot be maintained, since it is necessary in Au- 
tosegmental Phonology to allow more than one t:er to bear tkc same 
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feature or features. Such proliferation of tiers has been employed 
in Autosegmental analyses of cases where a single feature (or set 
of features) has two different mcrphophonological funct.t .3. Prince 
(1987: 499) gives the following illustration of th's: 

Arabic requires the same features to appear on different 
planes: for example, the affix /w/ is featurally identical 
to any other /w/, yet it clearly stands apart, tier-wise, 
because a root consonant may spread over it without line 
crossing in form XII 

Halle and Vergnaud (1980) contains many examples just like this 
Arabic case. 

Yet without the prohibition against the multiplication of features 
on different tiers, this position is simply the unconstrained null hy- 
pothesis that Autosegments are (unconstrained) bundles of features. 

The second position (the *singlc feature hypothesis', or S.F.H.) 
has been challenged on the grounds that it is empirically inadequate: 
it is sometimes desirable to tretit two or more features as a single 
Autosegmental unit (when they have the same distribution, for in- 
stance). McCarthy's widely-supported analysis of Semitic morphol- 
ogy requires entire segmental melodies, not just single features, to 
be Autosegmental. I'^e single feature hypothesis would not be suffi- 
cient to maintain Pulleyblank's claim concerning the restrictive ness 
of paddle-wheel A.P.R.s, unless multiplication of single features on 
several tiers (a move which is necessary to Autosegmental Phonol- 
ogy) were also prohibited. 

The third hypothesis, proposed in Clements (1985), also falls fou! 
of the need identified by McCarthy (1979/1982) and Prince (1987) 
for feature-structures to be replicated on several tiers. In every case, 
such replication undermines the restrictiveness of any proposal re- 
garding tier composition, Clements, (1985) included. 
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The fourth hypothesis, the *mor^ /.amic plane hypothesis', or 
M.P H., is not sufficient to maintain Pulleyblank's claim, because 
it begs the question as to what phonological objects may constitute 
a morpheme. McCarthy (1989) shows that in the analysis of some 
languages (e.g. Mayan) it is necessary to represent vowel and conso- 
nant features on independent planes, although there is no evidence 
that vowels and consonants constitute separate morphemes. 

We have thus shown that 

• Autosegmental representations are j^raphs; 

• 'paddle-wheer graphs are no more restricted than general gra- 
phs; 

• this fact is not diminished by the partition of objects into well- 
ordered tiers; 

• no formal constraints on membership of phonological objects 
in tiers have yet been established. 

From these, it follows that Pulleyblank's claim regarding the rel- 
ative restrictiveness of ^paddle-wheel' A.P.R.sand Euclidean A.P.R.s 
is incorrect. 

Let us conclude our consideration of the relationships between 
diagrams and graphs. We have shown that every planar graph can be 
drawn as a 3-D diagram. However f not every S-D diagram represents 
a planar graph. Some S-D diagrams represent necessarily nonplanar 
graphs, bi order to understand the N.C.C., we are especially in- 
terested in the class of properly (i.e. necessarily) nonplanar graphs, 
which cannot be drawn in 2-D diagrams without crossing lines. 
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t+rdl [-rdl 



[H^v] [-cor] t5°^l 




Figure 2: A planar graph. 



3 Planarity and the N.C.C. 

In the early days of Autosegmental Phonology (Goldsmith 1976), all 
Autosegmental diagrams were drawn as if to lie entirely in the plane 
of the paper. As we showed in the preceding section, however, if the 
No Crossing Constraint applies to Autosegmental representations, 
not diagrams, it defines a general, topological sense of planarity: 
namely, (planarity condition) a graph is topologically planar if and 
only if it can be embedded in a plane surface with (by definition 
of ^embedding') no edges crossing. Not all graphs can fulfil this 
requirement, however they are drawn, and it is therefore necessary 
to determine whether all Autosegmental representations can, if only 
in principle, be drawn in the plane. If some cannot, then A.RR.s are 
in general nonplanar (whether they are portrayed as such or not), 
and the No Crossing Constraint is not restrictive. 
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If the N.C.C. applies to diagrams, it is a drawing convention, 
not a part of linguistic theory. But if it applies to Autosegmental 
representations, the planarlty condition and the No Crossing Con- 
straint are equivalent: the No Crossing Constraint has no specifically 
linguistic status, in that it is the defining characteristic of planarity, 
and should therefore be dropped from phonological analysis. We 
foresee that proponents of the N.C.C. might wish to argue that if 
the N.C.C. is retained, it is the planarity condition ^hich is vacuous. 
But this argument is inadequate in two respects. Firstly, in addition 
to prohibiting Autosegmental representations which are necessarily 
non planar, the N.C.C. also excludes Autosegmental representations 
which moy be portrayed in diagrams whose lines only contingently 
cross, even if there is some other way of drawing them in which no 
lines cross. Thus the N.C.C. prohibits some Autosegmental repre- 
sentations merely on the basis of the way in which they might some- 
times be portrayed. The planarity condition, on the other hand, 
is a condition on Autosegmental representations, not diagrams of 
Autosegmental representations. It thus constrains linguistic (phono- 
logical) representations, net diagrams of linguistic representations. 
Secondly, to the extent that *no crossing' is a universal property of 
planar graphs and not just those planar graphs employed in phono- 
logical theory, there is no reason for the mathematical definition of 
planarity to be imported into linguistics as a 'principle of Universal 
Grammar'. The relevant principle is 'Autosegmental representations 
are planar graphs' (if such is the case), not 'association lines must 
not cross*. For these reasons, given the equivalence of the N.C.C. and 
the planarity condition, those Autosegmental Phonologists seeking 
to defend the planarity hypothesis would do better to adopt the 
planarity condition directly (since it is a constraint on linguistic rep- 
resentations) than the N.C.C, which is a constraint only on drawings 
of linguistic representations. 

Various phonologists (e.g. Archangeli 1985, Goldsmith 1985, Pul- 
leyblank 1986) have found it convenient to generalize the planar 
representations of early Autosegmental phonology to 3-D, 'paddle- 
wheel', representations, in which several independent Autosegmental 
planes intersect along a distinguished tier of timing units. There is, 
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however, an important distinction between convenience and neces- 
sity. It is widely believed and commonly assumed by Autosegmental 
Phonologists that the necessity of 3-D representations has already 
been uncontentiously demonstrated. Archangeli (1985. 337), for in- 
stance, writes 

McCarthy's (1979;1981) analysis of Semitic forced a truly 
three dtmensional phonological representation. (Our em- 
phasis.) 

Yet McCarthy (1979;! ?8l) contain not a single diagram which even 
appears to be nonplanir, let alone a necessarily nonplanar represen- 
tation. 

Because the belief in the necessity for nonplanar Autosegmental 
representations is widespread, it has rarely been defended in the liter- 
ature. As far as we are aware, no necessarily nonplanar phonological 
representation has yet been presented as a proof that Autosegmental 
representations are nonplanar.^ 

We shall attempt to defend our claim that the nonplanarity of 
Autosegmental representations has not yet been proven by establish- 
ing a necessar}^ and sufficient criterion for a graph to be (necessarily) 
nonplanar. We shall then use this criterion to test tho logic of the 
argument and examples adduced in support of the claim that phono- 
logical representations have already been shown to be necessarily 
nonplanar. We shall argue that the falsity of claims in the literature 
about 3-dimensionality arise from a failure to distinguish diagram 
conventions from genuine and uncontentious universal properties of 
graphs. 

^In our examination of the literature, we have discovered one case of a diagram 
of an Autosegmental representation which is, m fact, demonstrably nonplanar. 
But this example is not offered in defence of the argument that Autosegmental 
representations are nonplanar. !t is presented as part of a derivatio lal account 
of timinij m Anci^»nt Greek. We discuss this case further below. 
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It is larder to show that a graph is necessarily nonplanar than 
that a diagram is 3-D. For a diagram to be 3-D it merely has to 
appear to be 3-D. A necessary and sufficient criterion for the non- 
planarity of a graph G is: 

Theorem 4 (Kuratowski 1930)^ G ts nonplanar if and only if it 
contains a subgraph which is homeomorphic to either of the two 
graphs (the fully connected graph over five vertices) and K33 
(the fully connected bipartite graph over two sets of three vertices), 
shown in Jig V re (4)- 

(Two graphs are homeomorphic if they can both be obtained 
from the same graph by inserting new vertices of degree two into its 
edges.) 

Note that Kuratowski's Theorem requires only that a subgraph 
of a graph is shown to be nonplanar in order to show that the whole 
graph is nonplanar. 

Since the association relation is a bipartite graph, homeomor- 
phism to if3.3 is a necessary and sufficient condition for an Autoseg- 
mental representation to be necessarily nonplanar. 

3.1 3-D Diagrams ip the Autosegmental Literature 

Figure (3), taken from Archangeli (1985), is typical of those diagrams 
of the association relation that are purported to be necessarily non- 
planar. Archangeli's logic is inexplicit, but seems to be as follows 
(cf. Archangeli, 1985: 337): suppose there is a tier above the anchor 
tier (for instance, a consonant melody), and another tier below the 
anchor tier (for instance, a vowel melody). Then there are at least 
two 'paddles', one in the plane of the paper above the anchor tier, 

"it IS beVond the scope of this paper to present a proof of Kuratowski's the- 
orem, since it IS requires extensive and advanced familiarity with graph theory. 
A reasonably approachable presentation of the proof is Gibbons (1985 77-80) 
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Figure 4: Nonplanar graphs. 
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the other in the plane of the paper belcw the anchor tier. Now if yet 
another in Vpendent tier is called for (syllable templates, perhaps), 
yet another paddle, separate from the two ip the plane of the paper, 
is required. Thus phonological representations with more than two 
melody tiers on separate paddles are necessarily nonplanar. This 
argument is erroneous. Figure (3) has three independent paddles, 
but it is not homeomorphic to either Kr, or /ifo.o, and can be drawn 
in the plane with no lines crossing. Figure (5) is one possible plane 
embedding of (3). All the otlier examples of thiee-paddle Autoseg- 
mental diagrams that 've are aware of from che literature (with the 
exception of the one we discuss below) also have plane embeddings. 
The graph of which figure (5) is a plane embedding is iu no way af- 
fected by the manner in which it is portrayed. Since it is unchangod, 
it retains all the structure of figure (3), still supporting reference to 
all the relevant notions of locality (adjacency) and accessibility as in 
figure (3). Such an embedding is nothing other than a different way 
of looking at the same formal object. 

The argument which Archangeli offers is, as far as we are aware, 
the only published attempt to establish the nonplanarity of Autoseg* 
mental representations. However, Archangeli's hypothesis has been 
generally accepted by Autosegmental phonologists, presumably be- 
cause it is undeniably convenient to use 3-D diagrams in Autoseg- 
mental Phonology. We will examine some more examples of 3-D 
diagrams taken from the literature and show why, like Archangeli's 
example, they are not necessarily nonplanar. 

Pulleyblank (1988). Like Halle and Vergnaud (1980), Pulley- 
blank (1988) subscribes to the M.P.H., stating: 

Following McCarthy (1981;1986) among others, I assume 
that the nelodic content of different morphemes enters 
the phonology on distinct tiers (planes). 

But Pulleyblank's examples contain at most only two morphemes^ 
and thus all of them represent graphs which may be embedded in the 
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Figure 5: A planar er bedding of a paddlewheel graph. 
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plane. None of Pulleyblank's ^apparently* Z-D diagrams (44), (50) 
represent necesaanly nonplanar graphs. 

Halle and Vergnaud (1987). Halle and Vergnaud argue that 
Autosegmental representations consist of several intersecting planes, 
and that they are therefore *three dimensionar (by which, since they 
are talking about linguistic representations, not diagrams, we as- 
sume they must mean nonplanar). The rhetorical structure of their 
argument makes liberal use of conjunctions such as thus, since, tn 
fact and therefore to build the appearance of a logically coherent, in- 
cremental argument, but this impression is deceptive because their 
argument is defective in several respects. Because it is one of the few 
papers in which an argument for the 3-0 nature of Autosegmental 
representations is explicitly presented, we shall go through it very 
carefully, emphasizing the unsupported conclusions. 

Autosegmental phonology has niade it clear that tones 
must be represented as a sequence of units (segments) 
that is separate and distinct from the sequence of phon- 
emes — in other words, that in tone languages phonologi- 
cal representations must consist of two parallel lines of en- 
tities: the phonemes and the tones. (Halle and Vergnaud 
1987: 45). 

The conclusion that the sequence of phonemes and the sequence of 
tones are paraliel'is unsupported. It is true that in Autosegmental di- 
agrams, tiers always are parallel, but no Autosegmental phonologist 
has ever even attempted to demonstrate that ^phonological represen- 
tation.<t must consist of two poxailel lines*. 

Since two parallel lines define a plane, we shall speak of 
the tone plane when talking about representations such 
as those in (1). (Halle and Vergnaud 1987: 45). 
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Two parallel lines do indeed define a plane, but Halle and Vergnaud 
have not established that associated tiers are parallel. 

The next steo in Halle and Vergnaud's argument b to show that 
stress, like tone, is autosegmental. 

We propose to treat stress by means of the same basic 
formalism as tone — that is, by setting up a special au- 
tosegmental plane on v/hich stress will be represented and 
which we shall call the stress plane (Halle and Vergnaud 
1987: 46). 

It b not an accident that the bottom line both in the 
tone plane and in the stress plane is constituted by the 
string of phonemes representing the words. In fact, all 
autosegmental planes intersect in a single line, which as 
a first approximation may be viewed as containing th 
phoneme strings of the words. Aatoscgmental represen- 
tations arc therefore three-dimensional objects of a very 
special type: they consist of a number of autosegmental 
planes (to be geometrically precise, half-planes) that in- 
tersect in a single line, the line of phonemes. (Halle and 
Vergnaud 1987: 46). 

This displays the same fake reasoning as Archangeli (1985), dis- 
cussed above. The establbhment of several independent tiers Hnked 
to a common core b not sufficient to prove that A.P.R.s are necessar- 
ily nonplanar. It w sufficient to motivate the use of 3-D diagrams for 
clarity of presentation, but expository convenience is not a relevant 
factor in assessing the nature of phonological representations. 

We have argued that stress is represented on a sepa- 
rate plane from the rest of the phonological structure. 
It has been proposc-1 elsewhere that other properties of 
morphemes, such as tone (Goldsmith 1976) and syllable 
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stmcture (Halle 1985), are also to be represented on sep- 
arate planes. Therefore, a morpheme will in general be 
represented by a family of planes intersecting in a central 
line. Given this formalifation, the combination of mor- 
phemes into words will involve a combination of families 
of planes. (Halle and Vergnaud 1987: 54). 

Even if we jrant that the tiers in an A.P.R. are parallel, and there- 
fore do iiid^vfd define a family of planes, it does not follow that such 
a family of planes defines a three-dimensional object. While it is un- 
doubtedly conceptually and pictorially convenient to picture a family 
of planes as forming a three-dimensional object, it is geometrically 
quite possible for a family of planes to lie in the same planar space 

Halle and Vergnaud even fabricate supporting evidence for their 
conception of phonological structure. They claim that: 

McCarthy (1986) has proposed that the separate autoseg- 
mental planes of Semitic morphology are the result of 
the fact that distinct morphemes must be represented on 
separate plane") — for example, as in (20). (Halie z»nd 
Vergnaud 1987: 54) 

But unlike Halle and Vergnaud (1987) and Goldsmith (1985), Mc 
Carthy's (1986) article contains no autosegmental representations 
that are even apparently nonplanar (and no 3-D diagrams), let alone 
necessarily nonplanar. The 3-D diagram which Halle and Vergnaud 
credit to McCarthy is their own, not McCarthy's. 

The structure of Halle and Vergnaud 's argument can be summa- 
rized as follows: 

1. Autosegmental tiers are parallel to the skeleton. 

2. Therefore, each tier defines a (half-) plane. 
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Figure 6: A 3-D diagram. 



3 An autosegm**ntal representation may contain several autoseg- 
mental tiers. 

4, Therefore, an autosegmental representation consists of a family 
of intersecting (half-)planes. 

5. Therefore, an autosegmental representation is a three-dimen- 
sional object. 



Their argument does not go through, however, since the first propo- 
sition is unsupported and the final conclusion does not follow from 
the premisses. 



Halle (1985). Although 3-D diagrams are rare, even in the writ- 
ings of such proponents of '3-D Phonology' as Halle and Verfynaud, 
Halle (1985) presents a 3-0 diagram, a representation of the ^^rabic 
word 5a/oony'quinces' (6). However, no subgraph of the graph rep- 
resented in this diagram is homeomorphic to Kx:^ or K^, and thus 
(6) portrays a planar graph. 
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Halle (1985) is clear that diagrams such as (6) are not to be 
confused with the A.P.R.s that they denote. He states: 

information about the phonic shape of the words is stored 
in a fluent speaker^s memory in the form of a three- 
-dimensional object that for concretemss one might pic- 
ture as a spiral-bound notebook. (Halle 1985: 101, our 
emphasis). 

I have tried to present a picture of this type of represen- 
tation in Figure [6|. (Halle 1985: 112, our emphasis). 

Moreover, Halle is clear that the diagrams of *3-D Phonology* are 
a notation for Autosegmental Phonological Representations, rather 
than being the representations themselves: 

there are no promising alternative notations to the multi- 
tiered autosegmental representation that has been de- 
scribed here. (Halle 1985: 112, our emphasis). 

Yet, as we have argued throughout this paper, arguments for the 
felicity or utility of 3-D diagrams, or in other words, pictures of 
A.P.R.s do not constitute evidence the necessary nonplanarity of 
those representations. 

Clemexxis (1985). Clements (1985) examines two models of seg- 
mental organisation. 

To clarify our ideas, it would be useful to contrast two 
possible models of multi-tiered feature representation, 
representing opposed views of hierarchical organisation. 
(Clements 1935: 227) 
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aa ^ tonorant tier, hb ^ conNnuani tier, cc' hiRh utr. 
dd' ■« back ticr. rr' = x oiccd tif r 



Figure 7: 3-D diagram with skeletal core. 

In the first model, a segment is a star-giaph whose root node is a 
.<>keietal object, whose leaf nodes are autosegments, and whose edges 
are association lines. The sequence of leaf nodes in adjacent segments 
forms tiers, and the sequence of root nodes forms a skeletal tier (7). 
Phonological representations are thus: 

multi-tiered structures in which all features are assigned 
to their own tiers, and are linked to a common core or 
^skeleton'. (Clements 1985: 227) 

Clements uses the metaphor of an open book^ to describe such 
graphs: 

^Halle 13 fond of the ring-bound notebook metaphor. 
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In such a conception, a phonological representation re- 
sembles an open book, suspended horiaontally from its 
ends and spread open so that its pages flop freely around 
its spine. The outer edge of each page defines a tie:] the 
page itself defines a p/anc, and the spine corresponds to 
the skeleton, (Clements 1985: 228) 

Each segment in this model is a star-graph consbting of a skeletal 
slot linked to the features which constitute that segment, each on 
its particular tier. The linear extension of a star-graph is a *padd!e- 
wheer graph. 

Clements contrasts this view with an rltemative model in which 
each segment is not a star-graph but a tree-graph (8). 

This conception resembles a construction of cut and glued 
paper, such that each fold is a class tier, the lower edges 
are feature tiers, and the upper edge is the CV tier. 
(Clements 1985: 229) 

Like other writers, Clements provides a number of appealing argu- 
ments for using S-dimensional diagrams, and indeed offers empirical 
evidence in support of his position. But nowhere does he demon- 
strate that the evidence he musters explicitly proves that autoseg- 
mental representations are necessarily nonplanar graphs. All that he 
demonstrates is that it is convenient for expository reasons, simplic- 
ity etc. for A.P.R.s to be multiplanar objects of a particular type. 

Both of the models which Clements compares arc capable of sup- 
porting the Single Feature Hypothesis of tier content, but the second, 
tree-structured model is not capable of supporting the Morphemic 
Plane Hypothesis, as it is a highly specific theory of tier content. To 
the extent that morphemes may be phonologically arbitrary, in the 
manner described by Prince (1987: 449) and discussed above, it is 
inadequate as a constrained theory of noncatenative morphology. 
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aa a rooi tier, bb' « lanngeal ner. cc' = ^uprabn n^eai tier, 
ild' = manner ner. ft = place ner 



Figure 8: 3-D diagrams with tree-structured segments. 
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There are, of course, many theories of segmental organisation 
consistent with all the principles of Autosegmental Phonology, other 
than the two which Clements singles out for consideration. Gold- 
smith (1976: 159), in which segments are cAar of Autosegments, 
or Pulley blank (1986: 13),^ in which noncore tiers may be associated 
to other noncore tiers, are two attested alternatives, and others are 
possible.^ 



Goldsmith (1985). In this paper. Goldsmith employs 3-D dia- 
grams for the 6rst time. (It is not clear whether Goldsmith, Halle or 
Clements was first to do this. In each cases, the earliest publication 
of 3-D diagrams was in 1985.) However, Goldsmith (1985) uses 3- 
D diagrams for expository purposes only, and makes no theoretical 
claims about them. He states: 

The seven vowels of Mongolian are the seven vowels that 
can be created by the combinations of the feature [front] 
(represented as (ij), the feature (rr:md| ((u|), and the fea- 
ture \iow] {[a|). These combinations arise through the 
association of a iikeletal position with segments on three 
distinct tiers, on for each of these three features. This 
is illustrated in [fig. 9|, where I have attempted to use 
^perspective to represent four distinct tiers. (Goldsmith 
1985: 257) 

In his conclusion, he states: 

if the spirit of the analyses of Khaikha Mongolian, Yaka, 
Finnish, and Hungarian that are presented here is fun- 
damentally correct, then the revisions of our conception 

'Pulleyblank discusses, but does not subscribe to this view. 

^For instance, se^ental structure might quite p!ausibly represented by di- 
rected acyclic gfraphs, as in Unification Phonology, arcmta or tsJietlt (star^graphs 
with Icaf-to-leaf association cf. Wilson, 1985: 19). 
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t») M fa) (c| (o| (u? (oj 



Figure 9: The vowels of Khalkha Mongolian. 

of phonological representation that we must adapt to are 
far-reaching, affecting both our view of autosegmental ge- 
ometry and our understanding of traditionally segmental 
features. */Ve will have to come to grips with truly ram- 
pant autosegmentalism (Goldsmith 1985: 271) 

unlike Halle and Clements, Goldsmith does not claim that 
A.P.R.s are three-dimensional objects. 

Pulleyblank (1986). There are no necessarily nonplanar graphs 
in Pulleyblank (1986), although he does present a few considerations 
on the topolo^n^ of Autosegmental representations. Like Halle and 
Vergnaud, Pulleyblank takes the view that: 

Nasality may be represented on a separate tier, vowel 
harmony features may be autosegmentalized, etc. This 
means that a language may require several independent 
(but paiallel) tiers in its phonological representation. 
(Pulleyblank 1986: 12) 
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Just like Halle and Vergnaud, Pulleyblank slips in the unsupported 
assertion that if several independent tiers are required, they must be 
parallel, an assumption which is crucial to the hypothesis that thvs 
are ort^anised into planes. 

Pulleyblank considers two types of nonplanar Autosegmental 
representations. The first possibility which he considers is that each 
tier may bt associated to any other. The only format argument 
which Pulleyblank gives for rejecting this view is thai tier-to-tier 
association can lead to contradictions in the temporal sequencing 
of autosegments. Commenting on figure (10), his example (21), he 
says: 

In (21), segments A and C have the value E on tier p; 
segment B, on the other hand, has the value F by virtue 
of the transitive linking B D — F. But note that F 
precedes E in (21a), while it follows E in (21b)! In other 
words, the representation in (21) has as a consequence 
that the temporally ordered sequence EF is nondistinct 
from the sequence FE. (Pulleyblank 1986: 13) 

This argument is flawed because association is not a transitive 
relation. If association were transitive, then the temporal interpre- 
tation of contour segments and geminates would be logically para- 
doxical (Sagey 1988: 110). 

Furthermore, if temporal sequence is determined by the order 
of core elements, nonskeletai sequence is redundant. If nonskeleta! 
tiers are unordered, then the apparent problem which Pulleyblank 
identifies vanishes. 

Pulleyblank proposes an alternative type of nonplanar represen- 
tation, paddle-wheel graphs, by adopting the restriction that Au- 
tosegmental tiers can only link to slots in the skeletal tier. He claims 
that the effect of this constraint is a 'considerably more restrictive 
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tier n 
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Figure 10: Direct tier-totier linking. 
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multi-tiered thcory\ a claim which we challenged above.^ The only 
example of a 3-D diagram of a paddle-wheel graph which Pulley- 
blank presents includes no association lines at ail, and it is therefore 
(trivially) planar. 

McCarthy (1981). McCarthy (1981) includes none of the appar- 
ently 3-D diagrams of his earlier thesis (McCarthy 1979/1982), al- 
though the material in this paper is an abridged version of parts of 
that work. The framework is that of n-tiered autosegmental phonol- 
ogy without organisation into planes a la Halle and Vergnaud. In 
fact, quite contrary to Halle and Vergnaud, McCarthy has diagrams 
such as (11) (McCarthy 1981: 409 fig. 53) in which the CV *core' 
occurs twice, in order to show the morphological correspondence be- 
tween the first binyam and p,??al?al forms. (This is not a phonological 
representation, but a declarative formulation of reduplication.) 

Halle and Vergnaud (1980). Although Hallf* and Vergnaud do 
not present any 3-D Autosegmental diagrams, they argue that *the 
phonological representation is a three dimensional object* (Halle and 
Vergnaud 1980: 101) in the following manner. 

Its core is constituted by a linear sequence of slots — 
the skeleton. Each morpheme of the word is represented 
by a sequence of distincMve feature complexes ...the 
MELODY. (Halle and Vergnaud 1980: 101) 

They accept the proposals of Autosegmental phonologLsts concern- 
ing the conditions which govern the linking of melody tiers to the 
skeleton, and claim that: 

*The theory which results ia conaiderably more retiricted, but tha! 18 a different 
matter Generative grammars of a particular type are certamly made consider- 
ably more restricted if their nonterminal symbols must all be words over the 
Cyrillic alphabet, but no more restrictive for all that. 
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PjVjIV.iI form CV CVC CVC < » sah.irhar) 

If ft it 

A /j\ 

firM biny,in form CV CVC 
rcwt \hr^ 



Figure 11: A diagram with two CV *cores\ 

The lines that link the melody with skeleton define a 
plane. Thus, the phonological representation of a word 
contains as many planes as there are morphemes in the 
word. (Halle and Vergnaud 1980: 101) 

This argument suffers from the same logical fallacy as that of Arch- 
angeli (1985): the (undisputed) clarity of presentation afforded by 
drawing subsets of the association relation over each individual mor- 
pheme's melody and the skeleton does not amount to a proof that 
planar Autosegmental representations are formally inadequate. Fur- 
thermore, as we argued above, without restrictions on what phono- 
logical material can constitute a morpheme, the departure from pla- 
nar representations which Halle and Vergnaud support diminishes 
the force of the N.C.C. to the extent that it ceases to be restrictive. 
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McCarthy (1979/1982), McCarthy's (1979/1982) thesis extend- 
ed Goldsmith's (1976) Autosegmental theory of tonal phenomena 
to the nonconcatenative morphology of Semitic languages. There 
are no diagrams in this thesis which are even apparently 3-0, and 
nowhere in the text is the possibility of multiplanar (as opposed 
to multi-tiered) representations raised, although six of McCarthy's 
examples might, with generosity, be taken as attempting to portray 
Autosegmental graphs using perspective. These are reproduced in 
(12). Even if these examples are taken to be 3-D diagrams, they do 
not portray nonplanar graphs. Since they are all drawn on a pl«.ne 
surface with no crossing lines, they all portray planar graphs. 

Goldsmith (1976), Goldsmith (1976) concentrates on two-tier 
Autosegmental representations, those with just a phoneme tier and 
a tone tier. He considers extending this formalism to multi-tiered 
Autosegmental representations (of which he presents a planar exam- 
ple portrayed in a 2-D diagram), but does not raise the possibility 
of 3-D diagrams or nonplanar Autosegmental representations. 

We have shown that the logic which underlies the common belief 
that a necessarily nonplanar Autosegmental representation akeady 
exists is mistaken. This is surprising, for under the conventional as- 
sumption concem'ng the universality and homogeneity of language, 
demonstration that just one Autosegmental graph is necessarily non- 
planar is necessary and sufficient for rejection of planar Autosegmen- 
tal Phonology and 2-D diagrams, as inherently too restrictive.^ 

One such graph has in fact been portrayed in the Autosegmen- 
tal literature (there are perhaps others too), in Wetzels (1986). In 

^This i« exactly paraU«I to a case from the history of Context-Free Phrase 
Structure Grammars. Throughout the 19608 and 19703 it was believed and 
t:\ught by grammarians that Chomsky (1963: 378-379) and others had proved 
that English was not a Context-FVec Language. In the early 19803, however, 
these 'proofs* were shown to be fallacious in various respects (PuUum wid Gasdar 
1980), and jt was not until some years later that respectable proofs of this widely- 
believed fact were actually constructed (Manaster-Ramer 1983, Huybregts 198^, 
Shteber 1985, Culy 1985) 
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Figure 12: Autosegmental representations of Arabic. 
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the cotirsc of an Autosegmenfcal derivation Wetzels gives a few di- 
agrams of Autosegmental representations which contain fCa.a as a 
subgraph. However, Wetiels's example is not presented as a proof 
that Autosegmental representations arc nonplanar. Since he does 
not remark on the fact that his examples are nonplanar graphs, he 
appears to believe that the nonplanarity of Autosegmental represen- 
tations has already been established. Furthermore, since VVetzels's 
example is from Classical Greek, and is therefore not amenable to 
first-hand verification, and since his analysis may be called into ques- 
tion, as a demonstration of nonplanarity it is not as uncontentious 
^ is desired for a result to be established. We shall therefore present 
a synchronic example of an Autosegmental representation which is 
necessarily nonplanar. We shall establish the necessity of 3-0 dia- 
grams in Autosegmental Phonology by presenting an Autosegmental 
representation which is homeomorphic to /f3.3.'^^ 



4 A Necessarily S-D Diagram 

Consider a Honologica! representation with three anchor units on 
one tier, three autosegments on one or more other tiers, and a line 
of association between each anchor and each autosegment. Such a 
graph cannot be drawn without crossings on a plane surface, since 
it is homeomorphic to /fo.a- 

There is no linguistic reason why such a representation might 
not be motivated in certain cases. Wetzels's example (13) is one 
such case. Two more are illustrated in (14), which shows the dis- 
tribution of backness, rounding and nasality over three timing units 
in the pronunciation of the words Voom' and *locm' by a Guyanese 
English speaker. Both of the graphs portrayed in (14) are homeo- 
morphic to /if3.3, and thus they are necessarily nonplanar. In order 
to demonstrate that the graphs portrayed in (14) are the correct 

Whether we are *. ccessful or not in advancing this example, however, does 
not affect our general argument concerning the vacuity or nonrestnctiveness, 
the case may be, of the N C.C. 
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Figure 13: Nonplanar Autosegmental repr -ntations. 
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Figure 14: Necessarily nonplanar Autosegmental representations. 
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Autosegmental representations of the two words, we must establish 
that the features (5ocA;|, (roun(i), and [nasal] are indeed indepen- 
dent autosegmental features. We shall demonstrate that this is so 
by showing that they are lexically associated with independent seg- 
ments, and therefore must spread independently. For this to be the 
case, they must lie on independent tiers. Before we demonstrate this, 
we shall briefly explain the way in which application of rules to Au- 
tosegmental representations is notated in Autosegmental Phonology. 

The two basic representation-altering operations of Autosegmen- 
tal Phonology are the addition of association lines to Autosegmental 
representations and the deletion of association lines from Autoseg^ 
mental representations. Association lines which are added to a rep- 
resentation are drawn as dotted lines. Thus (16f) and (17c) denote 
representations to which a single association line has been added, 
and (16a-e), (17a,b) and (18) denote representations to which <,wo 
association lines have been added. Where the addition of association 
lines to a representation incrementally 'links' a single item on one 
tier to successive objects on another tier, the single item is said to 
*spread\ There are no instances of deletion in this example, so we 
shall not discuss it further. 

We shall argue in detail that comparison ^ith similar words of 
the same general phonological shape, such as *ton:b\ *root', Moot' 
and so on, shows that the spread of backness, rounding and nasality 
is clearly phonologically distinctive, and cannot sirnf / be attributed 
to automatic phonetic coarticulation effects. Consider the transcrip- 
tions in (15). 



4.1 Rounding 

Along with the proponents of Autosegmental Phonology, we regard it 
as unconteutious that there is a feature of liprounding (under what- 
ever name) which is a primary articulation of vowels and a secondary 
articulation of consonants. A comparison of (15f) with (15a-e) shows 
that the spread of rounding from rounded vowels to neighbouring 
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consonants is not an automatic coarticulatory effect, but is a phono- 
logically principled phenomenon. 

Comparison of (I5a), in which the coda is rounded, with (I5g), 
(I5h) and (15i), in which the codas are not roundod even though a 
rounded nucleus precedes, demonstrates that Coda rounding is not 
an automatic coarticulatory effect, but is a phonologically princi- 
pled phenomenon. In accordance with Autosegmental Phonology's 
preference for autosegmental analyses of featur -spreading, the per- 
severative rounding of the coda in {I5a) must be attributed to the 
spreading of the autosegmental feature [rnd]. 

There is no phonetic reason why rounding should not spread 
from the second vocalic element in (I5f) to the first vocalic element 
and thence to the initial consonant. Consequently, something must 
block the spread of rounding to the onset of (15f). There is no rea- 
son to regard the onset itself ai the locus of this blocking: (15b) and 
(15e) show that rounding is sometimes found with palatalized lateral 
onsets. Thus it must be the first vocalic element which blocks the 
forward spread of rounding in (15f). The only nonarbitrary way of 
blocking such a spread in within the terms of Autosegmental Phonol- 
ogy is to propose the presence of an adjacent autosegment which is 
associated to the skeletal tier in such a way that the N.C.C. would be 
violated if the spreading continued further. Thus it is not possible to 
derive (16g) from (16f). (This analysis also demonstrates that [rnd\ 
is Autosegmental even if there are two V units in the Autosegmental 
representation of (15f).) 

4.2 Nasality 

A comparison of (15c) with (15a) and (15b) shows that nasality 
spreads from nasal coda consonants to vowels (an uncoutentiows 
analysis) and thence to Miquid'sonorants /!/ and /r/. The absence of 
nasality in the onset of *zoom' (as well as 'soon', which behaves sim- 
ilarly) shows that this spreading is phonologically conditioned (17). 
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Figure 16: Rounding is autosegmental in Guyanese. 
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(a&b) 



(c) 



[+nas] 



[+nasl 



Figure 17: Nasality is autosegmental in Guyanese. 
4.3 Backness 

A comparison of (15a) with (15b) and (15d) with (15e) shows ihat 
the 'liquid' onsets /I/ and /r/ are systematically associated with the 
feature \±back\, as is characteristic of many varieties of English (cf 
Kelly and Local 1986, 1989: 74, 1989: 218-241). In this variety, /I/ 
is {-back\ and /r/ is {+back\. Although the secondary articulation 
of onset consonants (notably obstruents) in English is attributable 
to the features of the vocalic nucleus, thb is not the case with liq- 
uid onsets. The [-back] liquid remains [-back] before systemically 
(+6acA;i vowek (15b) and the \+back\ liquid remains \-\-back\ before 
systemically \-back\ vowels (I5j,k). The distinctive association of 
Lquid onsets with \±back\ affects the nucleus and coda too, result- 
ing in advanced vowel qualities and palatalized codas with the 'clear' 
liquid (15b), and retracted vowel qualities and velarized codas with 
the 'dark' liquid (15a). The spread of \±back\ as far as the coda 
only applies in the case of coda consonants which are not lexically 
associated to {±back\. In the case of liquid codas, of course, spread- 
ing of \±back\ from the nucleus is sometimes blocked (15g). Thus 



215 



RJC 



48 



YORK PAPERS IN LINGUISTICS 14 



(a&d) 

[+backl 



C V 



(b&c) 



t-back] 



\ "V 



C V c 



Figure 18: Backness is autosegmental in Guyanese. 

(±6acib] is an autosegmental feature of liquids which in (15a) and 
(15b) spreads from the onset to the nucleus and thence to the coda 
(18). In the terms of Autosegmental Phonology, it is clear in the 
analysis of (15a) and (15b) that 

• (±rndj, (±6acA:| and {±na$\ must be autosegments on separate 
tiers; 

• liquid onsets are lexically associated with (±6acA:|, the nucleus 
with i±rn(f|, and the coda with (±nas|; and 

o these three autosegments then spread to each of the other syl- 
lable terminals, as in (15a~€), (17a,b), and (18) to produce the 
Autosegmental representations portrayed in (14). 

These interacting principles arc each widely exemplified in sev- 
eral varieties of English, and although we present only a handful of 
critical examples here, many more may be found in Kelly and Local 
(J986, 1989). 
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Planar graphs are not in general adey-iate for Autosegment?! 
representations of Guyanese English, because the Autosegmental 
representations of 'room' and Moom' cannot be planar. Given that 
the principles which interact to produce this result are not particu- 
larly special and are individually attested ebewhere, we have no rea- 
son to believe that Guyanese Englbh is either unnatural or specia! 
in this respect, and thus planarity (i.e. the No Crossing Constraint) 
is too severe to be a universal constraint on Autosegmental graphs. 

Since Autosegmental Phonology is necessarily nonplanar, the No 
Crossing Constraint has no force, because all graphs, however com- 
plex, can be drawn in three dimensions without edges crossing. (The 
fact that soiYie versions of Autosegmental Phonology employs *pad- 
die wheel' graphs, rather than unrestricted (i.e. Euclidean) graphs, 
does not affect this result.) 

We conclude that the No Crossing Constraint is not a valid con- 
straint at all, since it either incorrectly restricts the class of phono- 
logical graphs to planar graphs, or eJse it carries no force. 
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